package test2;

/**
 * Test2_25
 */
public class Test2_25 {

  public static void main(String[] args) {
    System.out.println(gcd(18, 12, 22));
  }

  /**
   * 求三个正整数的最大公约数
   * @param m 数1
   * @param n 数2
   * @param o 数3
   * @return 三个正整数的最大公约数
   */
  public static int gcd(int m, int n, int o) {
    return gcd(gcd(m, n), o);
  }

  /**
   * 求两个正整数的最大公约数
   * @param m 数1
   * @param n 数2
   * @return 两个正整数的最大公约数
   */
  public static int gcd(int m, int n) {
    if (m % n == 0) {
      return n;
    }
    return gcd(n, m % n);
  }

  /**
   * 求两个正整数的的小公倍数
   * @param m 数1
   * @param n 数2
   * @return 两个正整数的最小公倍数
   */
  public static int lcm(int m, int n) {
    return m * n / gcd(m, n);
  }
}